Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Претпоставимо да су интернет адресе представљене природним бројевима (IP адресе се, на пример, чувају у облику неозначених 32-битних бројева). Претраживач чува списак свих адреса које је корисник посетио током неког претходног периода. Корисник је многе адресе посећивао и више пута. Напиши програм који одрећује број различитих адреса које је корисник посетио.

Улаз

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 10^5\)), а затим и \(n\) природних бројева (мањих од \(2^{32}\)), сваки у посебном реду.

Излаз

На стандардни излаз исписати број различитих адреса које је корисник посетио.

Пример

Улаз

8
123456789
234567890
345678901
234567890
456789012
234567890
456789012
234567890

Излаз

4